Intersection Disjunctions for Reverse Convex Sets
نویسندگان
چکیده
We present a framework to obtain valid inequalities for reverse convex set: the set of points in polyhedron that lie outside given open set. Reverse sets arise many models, including bilevel optimization and polynomial optimization. An intersection cut is well-known inequality generated from basic solution lies within introduce deriving solutions first propose an extension cuts defines two-term disjunction set, which we refer as disjunction. Next, generalize this analysis multiterm by considering set’s recession directions. These disjunctions can be used cut-generating linear program
منابع مشابه
Projection on the intersection of convex sets
Article history: Received 30 October 2015 Accepted 25 July 2016 Available online 28 July 2016 Submitted by B. Lemmens MSC: 90C53 15A09
متن کاملIntersection Patterns of Finite Sets and of Convex Sets
The main result is a common generalization of results on lower bounds for the chromatic number of r-uniform hypergraphs and some of the major theorems in Tverbergtype theory, which is concerned with the intersection pattern of faces in a simplicial complex when continuously mapped to Euclidean space. As an application we get a simple proof of a generalization of a result of Kriz for certain par...
متن کاملBall Intersection Model for Fejér Zones of Convex Closed Sets
Strongly Fejér monotone mappings are widely used to solve convex problems by corresponding iterative methods. Here the maximal of such mappings with respect to set inclusion of the images are investigated. These mappings supply restriction zones for the successors of Fejér monotone iterative methods. The basic tool is the representation of the images by intersection of certain balls.
متن کاملTurán type reverse Markov inequalities for compact convex sets
For a compact convex set K ⊂ C the well-known general Markov inequality holds asserting that a polynomial p of degree n must have ∥∥p′∥∥ c(K)n2 ‖p‖. On the other hand for polynomials in general, ∥∥p′∥∥ can be arbitrarily small as compared to ‖p‖. The situation changes when we assume that the polynomials in question have all their zeroes in the convex set K. This was first investigated by Turán,...
متن کاملIntersection patterns of convex sets via simplicial complexes, a survey
The task of this survey is to present various results on intersection patterns of convex sets. One of main tools for studying intersection patterns is a point of view via simplicial complexes. We recall the definitions of so called d-representable, d-collapsible and d-Leray simplicial complexes which are very useful for this study. We study the differences among these notions and we also focus ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2022
ISSN: ['0364-765X', '1526-5471']
DOI: https://doi.org/10.1287/moor.2021.1132